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Abstract 

We consider a vertex reinforced random walk on the integer lattice with sub-linear re- 
inforcement. Under some assumptions on the regular variation of the weight function, we 
characterize whether the walk gets stuck on a finite interval. When this happens, we estimate 
the size of the localization set. In particular, we show that, for any odd number N larger 
than or equal to 5, there exists a vertex reinforced random walk which localizes with positive 
probability on exactly N consecutive sites. 
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1 Introduction 

The aim of this paper is to study a vertex reinforced random walk (VRRW) on the integer lattice Z with 
weight sequence {w(n),n > 0) G (0,oo) N , that is, a stochastic process X with transition probabilities 
given by 

lP{X n +i = X n — 1 | Xq, Xi, . . . , X n } = 1 — P{X n+ i = X n + 1 I Xq, Xi, . . . , X n } 

w(Z n {X n - 1)) 

w(Z n (X n -l))+w{Z n (X n + l))' 

where Z n (x) denotes the number of visits of X to site x up to time n. Assuming that the sequence uu 
is non-decreasing, the walk has a tendency to favour sites previously visited multiple times before which 
justifies the denomination "reinforced". 

This process was introduced by Pemantle [7] in 1992 and subsequently studied by several authors (see 
for instance [SJ [TUJ [TTJ [T3] as well as Pemantle's survey [8] and the references therein). A particularly 
interesting feature of the model is that the walk may get stuck on a finite set provided that the weight 
sequence w grows sufficiently fast. For instance, in the linear case w(n) = n + 1, it was proved in [51 ITTj 
that the walk ultimately localizes, almost surely, on five consecutive sites. Furthermore, if the weight 
sequence is non-decreasing and grows even faster (namely ^ l/w(n) < oo), then the walk localizes almost 
surely on two sites c.f. |12j . On the other hand, if the weight sequence is regularly varying at infinity 
with index strictly smaller than 1, Volkov |13| proved that the walk cannot get stuck on any finite set 
(see also [TU] for refined results in this case). 

These previous studies left open the critical case where the index of regular variation of w is equal 
to 1 (except for linear reinforcement). In a recent paper [1], the authors studied the VRRW with super- 
linear weights and showed that the walk may localize on 4 or 5 sites depending on a simple criterion 
on the weight sequence. In this paper, we consider the remaining case where the weight function grows 
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sub-linearly. We are interested in finding whether the walk localizes and, if so, to estimate the size of the 
localization set. More precisely, in the rest of the paper, we will consider weight sequences which satisfy 
the following properties: 

Assumption 1.1. 

(i) The sequence (w(n)) n >o is positive, non- decreasing, sub-linear and regularly varying with index 1 
at infinity. Therefore, it can be written in the form: 

i % n , a n ,„• n / lim^oo l(cn) / '£(n) = 1 for all c> 

win) := , , where the sequence tin) satisfies < .. . ' 

v ' i(n) v ' \ lim^oo i(n) = oo. 

(ii) The sequence £(n) is eventually non- decreasing. 

Remark 1.2. Part (i) of the assumption is quite natural. It states that the reinforcement is sub-linear 
yet close enough to linear so that it is not covered by Volkov's paper Jlc^ . It would certainly be nice to 
relax the assumption of regular variation on w but the techniques used in this article crucially need it. 
On the contrary, (ii) is of a technical nature and is only required for proving the technical (yet essential) 
Lemma \2.3l We believe that it does not play any significant role and that the results obtained in this paper 
should also hold without this assumption. 

It is convenient to extend a weight sequence w into a function so that we may consider w(n) for non- 
integer values of n. Thus, in the following, we will call weight function any continuous, non-decreasing 
function w : [0,oo) — > (0,oo). Given a weight function, we associate the weight sequence obtained by 
taking its restriction to the set N of integers. Conversely, to any weight sequence w, we associate the 
weight function, still denoted w, obtained by linear interpolation. It is straightforward to check that, if 
a sequence w fulfills Assumption 11.11 then its associated weight function satisfies 

(i) w : [0, oo) — > (0, oo) is a continuous, non-decreasing, sub-linear function which is regularly varying 
with index 1 at infinity. In particular, we can write w in the form: 

. , x J lim x _>oo l{cx)/t{x) = 1 for all c > 0, 

W{X) := J(xj Wh6re 1 lim^oc l{x) = oo. 

(ii) The function I is eventually non-decreasing. 

Therefore, in the rest of the paper, we will say that a weight function satisfies Assumption 11.11 whenever 
it fulfills (i) and (ii) above. In order to state the main results of the paper, we need to introduce some 
notation. To a weight function w, we associate W : [0, oo) — > [0, oo) defined by 

W(x):= f ^—du. (1) 
Jo w ( u ) 

Under Assumption 11.11 we have linioo W = oo so that W is an increasing homeomorphism on [0, oo) 
whose inverse will be denoted by W^ 1 . Consider the operator G which, to each measurable non-negative 
function / on K + , associates the function G(f) defined by 

Gif){x) - = J w(w-Hu)) du - (2) 

We denote by G^ the n-fold of G. For r\ G (0, 1), define the parameter: 

i v (w) := inf in > 2 : G {n " 1) (r-/ld) is bounded j , (3) 

where Id stands for the identity function with the convention inf = +oo. Since w is non-decreasing, the 
map r\ i— > i n (w) is also non-decreasing. So we can define i—(w) and i+{w) respectively as the left and 
right limits at 1/2: 

i±(w) := lim i n {w). (4) 
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As we shall see later, the numbers i+(w) and are either both infinite or both finite and in the latter 

case, we have i+(w) — i—(w) £ {0,1}. Let us also mention that, although there exist weight functions 
for which i+(w) ^ i-(w), those cases are somewhat exceptional and correspond to critical cases for the 
asymptotic behaviour of the VRRW (see Remark l2.8p . We say that a walk localizes if its range, i.e. the 
set of sites which are visited, is finite. Our main theorem about localization of a VRRW on Z is the 
following. 

Theorem 1.3. Let X be a VRRW on Z with weight w satisfying Assumvtion \l.l\ We have the equivalence 

i+{w) < oo t_(w) < oo X localizes with positive probability •<=>■ X localizes a.s. 

Let R be the random set of sites visited infinitely often by the walk and denote by \R\ its cardinality. 
When localization occurs (i.e. i±(w) < oo) we have 

(i) \R\ > i-(w) + 1 almost surely, 

(ii) P{2i_(w) + 1 < \R\ < 2i+(w) + 1} > 0. 

The lower bound on \R\ given in (i) can be slightly improved for small values of i_ (w) using a different 
approach which relies on arguments similar to those introduced by Tarres in [111 I12| . 

Proposition 1.4. Assume that w satisfies Assumption ] 1 . 11 

(i) Ifi-(w) = 2 then \R\ > 4 almost surely. 

(ii) Ifi-(w) = 3 then \R\ > 5 almost surely. 

Let us make some comments. The first part of the theorem identifies weight functions for which the 
walk localizes. However, although we can compute i±(w) for several examples, deciding the finiteness 
of these indexes is usually rather challenging. Therefore, it would be interesting to find a simpler test 
concerning the operator G to check whether its iterates G^^Id) are ultimately bounded. For instance, 
does there exist a simple integral test on w characterizing the behaviour of G ? 

The second part of the theorem estimates the size of the localization interval. According to Proposition 
ll.5l stated below, (i) shows that there exist walks which localize only on arbitrarily large subsets but this 
lower bound is not sharp as Proposition 11.41 shows. In fact, we expect the correct lower bound to be the 
one given in (ii). More precisely we conjecture that, when localization occurs, 

2i-(w) + l < \R\ < 2i + (w) + 1 almost surely. 

In particular, when i+(w) = i^(w), the walk should localize a.s. on exactly 2i±(w) + 1 sites. However, we 
have no guess as to whether the cardinality of R may be random when the indexes i±{w) differ. Let us 
simply recall that, for super-linear reinforcement of the form w(n) ~ n log log n, the walk localizes on 4 
or 5 sites so that \R\ is indeed random in that case, c.f. [T|. Yet, the localization pattern for super-linear 
weights is quite specific and may not apply in the sub-linear case considered here. 

Let us also remark that the trapping of a self-interacting random walk on an arbitrary large subset 
of Z was previously observed by Erschler, Toth and Werner [H [5] who considered a model called stuck 
walks which mixes both repulsion and attraction mechanisms. Although stuck walks and VRRWs both 
localize on large sets, the asymptotic behaviours of these processes are very different. For instance, the 
local time profile of a stuck walk is such that it spends a positive fraction of time on every site visited 
infinitely often. On the contrary, the VRRW exhibits localization patterns where the walk spends most 
of its time on three consecutive sites and only a negligible fraction of time on the other sites of R (c.f. 
Section [5] for a more detailed discussion on this subject). 

As we already mentioned, we can compute i±(w) for particular classes of weight functions. The case 
where the slowly varying function £(x) is of order exp(log Q (a;)) turns out to be particularly interesting. 

Proposition 1.5. Let w be a non- decreasing weight sequence such that 

k 

w(k) ~ — for some a £ (0,1). 

fc->oo exp(log k) 

Then i~(w) and i+(w) are both finite. Moreover, for n £ N*, we have 

( n — 1 ii \ 
a £ , I ==> i-(w) = i+(w) =n+l. 
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The proposition implies that, for any odd number TV larger than or equal to 5, there exists a VRRW 
which localizes on exactly N sites with positive probability. It is also known from previous results [TJ [T3] 
that a VRRW may localize on 2 or 4 sites (but it cannot localize on 3 sites). We wonder whether 
there exist any other admissible values for \R\ apart from 2, 4, 5, 7, 9, . . . Let us also mention that, using 
monotonicity properties of i±, it is possible to construct a weight function w, regularly varying with index 

I, which is growing slower than xj cxp(log Q (x)) for any a < 1 such that i±(w) = oo. For example, this 
is the case if 

i \ x 

w(x) ~ r 

v y log log x J 

c.f. Corollary 12.91 Hence, a walk with such reinforcement does not localize. However, we expect it to 
have a very unusual behaviour: we conjecture it is recurrent on Z but spends asymptotically all of its 
time on only three sites. 

Let us give a quick overview of the strategy for the proof of Theorem 11.31 The main part consists in 
establishing a similar result for a reflected VRRW X on the half-line [— l,+oo[. In order to do so, we 
introduce two alternative self-interacting random walks X and X which, in a way, surround the reflected 
walk X. The transition mechanisms of these two walks are such that, at each time step, they jump to their 
left neighbour with a probability proportional to a function of the site local time on their left, whereas 
they jump to the right with a probability proportional to a function of the edge local time on their right. 
It is well known that an edge reinforced random walk on Z (more generally, on any acyclic graph) may 
be constructed from a sequence of i.i.d. urn processes, see for instance Pemantle [6]. Subsequently, in 
the case of vertex reinforced random walks, Tarres |11| introduced martingales attached to each site, 
which play a similar role as urns, but a major difficulty is that they are, in that case, strongly correlated. 
Considering walks X, X with a mixed site/ edge reinforcement somehow gives the best of both worlds: 
it enables to simplify the study of these walks by creating additional structural independence (in one 
direction) while still preserving the flavor and complexity of the site reinforcement scheme. In particular, 
X,X have the nice restriction property that their laws on a finite set do not depend upon the path 
taken by the walks on the right of this set. Considering reflected walks, we can then work by induction 
and prove that when the critical indexes i± are finite, X,X localize on roughly i± + 1 sites. Then, in 
turn, using a coupling argument we deduce a similar criterion for the reflected VRRW X. The last step 
consists in transferring these results to the non-reflected VRRW on Z. The key point here being that the 
localization pattern for X,X has a particular shape where the urn located at the origin is balanced, i.e. 
sites 1 and —1 are visited about half as many times as the origin. This fact permits to use symmetry 
arguments to construct a localization pattern for the non reflected walk of size of order 2i± + 1. 

The rest of the paper is organized as follows. In Section^ we prove Proposition ll.5l and collect several 
results concerning the critical indexes which we will need later on during the proof of the theorem. In 
Section |21 we introduce the three walks X,X and X mentioned above and we prove coupling properties 
between these processes. Sections 0] and [5] are respectively devoted to studying the walks X and X. In 
Section |51 we rely on the results obtained in the previous sections to describe the asymptotic behaviour 
of X. The proof of Theorem 1 1.31 is then carried out in Section [7] and followed in Section [5] by a discussion 
concerning the shape of the asymptotic local time profile. Finally we provide in the appendix a proof of 
Proposition [T31 which, as we already mentioned, uses fairly different technics but is still included here for 
the sake of completeness. 

2 Preliminaries: properties of W and i±(w) 

The purpose of this section is to study the operator G and collect technical results from real analysis 
concerning regularly varying functions. As such, this section is not directly related with VRRW and does 
not involve probability theory. The reader interested in the main arguments used for proving Theorem 

II. 31 may wish to continue directly to Section 3 after simply reading the statement of the results of this 
section. 

2.1 Some properties of the slowly varying function W 

From now on, we assume that all the weight functions considered satisfy Assumption ll.il (i). 
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Lemma 2.1. The function W defined by ((T|) is slowly varying i.e. 

W(cx) ~ W(x) for any c > 0. 

x— >oo 

Moreover, given two positive functions f and g with liva^ f — linioo g = +00, we have 

hmsup™f <1 lunM=0, (5) 

z^oo W{g[x)) x->oo g[x) 



f(x) 

sup (W(f(x)) - W{g{x))) < 00 => limsup^-^ < 1, 



x>0 



(6) 



sup ^(/(x))-M(/(a;)) <oo =^> lim ^-f = 1. (7) 
x>o x ^°° g(x) 

Proof. The fact that W is slowly varying follows from Proposition 1.5.9a of [2J. Assume now that 
lim sup //g > A > 0. Then, there exists an increasing sequence {x n ) such that 

hm sup — r^^r > ml1 — tt~ = 1 • 

x^oo W(g{x)) n^oo W(g(x n )) 

which proves ([5]) . Concerning the second assertion, the uniform convergence theorem for regularly varying 
functions shows that, for A > (c.f [2] p. 127 for details), 

W(Xx) - W(x) 
lim 77 \ = log A, 

x->-oc Z(x) 

where I is the slowly varying function associated with w. Therefore, if lim sup f/g > A > 1, there exist 
arbitrarily large x's such that 

W(f(x)) ~ W(g(x)) > W(Xg(x)) - W(g(x)) > I \og(X)Z{g{x)), 

which implies that W(/(-)) — W(g(-)) is unbounded from above. Finally, Assertion ((TJ) follows from © 
by symmetry. □ 

Given a measurable, non negative function ip : R + — > R + , we introduce the notation to denote 
the function 

W*{x) := f (8) 
Jo w(u + tJj(u)) 

In the linear case ip( u ) = with r\ > 0, we shall simply write W v instead of W^, (note that Wo = W). 
The next result is a slight refinement of |J7J|. 

Lemma 2.2. Let ip be a measurable non-negative function such that 

W(x) — W^(x) = o(£(x)) as x^ 00. 
Then, for any positive functions f and g with limoo / = lim,^ g = +00, we have 

sup \W{f{x)) - W^{g(x))\ < 00 => lim = 1. 



a:>0 



9{x) 



Proof. Since ip is non- negative, we have < W thus Lemma HOI yields lim sup f / g < 1. Fix < A < 1. 
We can write 

W(Xg(x)) - W(f(x)) = W(Xg(x)) ~ W(g(x)) + W(g(x)) - W^(g(x)) + W^(g{x)) ~ W(f(x)). 

Using the facts that 

W{x) - W^{x) =o(£(x)) and W(Xx) - W(x) ~ \og(X)£(x), 

we deduce that, if W^(g(-)) — W(f(-)) is bounded from above, then W(Xg(-)) — W (/(•)) is also bounded 
from above. In view of Lemma 12. 11 this yields lim sup g/f < 1/A and we conclude the proof of the lemma 
letting A tend to 1. □ 
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We conclude this subsection by showing that the function 

$„,a(z) := W-^rjWix/rj)) (9) 

satisfies the hypothesis of the previous lemma for any rj € (0, 1). As we have already mentioned in the 
introduction, the following lemma is the only place in the paper where we require I to be eventually 
non-decreasing. 

Lemma 2.3. Assume that w also satisfies (ii) of Assumvtion \l~J\ Let rj € (0,1), we have 

W(x) - W^ n 2 (x) = o(£(x)) as x -> oo. (10) 
Furthermore, there exists a non- decreasing function f n : [0,oo) — > [0,oo) such that 

(a) fr, > $ v ,2 

(b) f v = o(x) 

(c) W(x)-W fri (x)=o(£(x)) 

(d) lim W(x) — Wf (x) = +oo. 

x— >+oo 

Proof. Choose xo large enough such that I is non-decreasing on [xo,oo). Let C :— W(xq) — W$ v 2 (xo)- 
For x > xo, we get 

Jxo V « « + $„, a («) / 

< g+ r^V"^ 

c + / 



■I'D 



w(u)u 



c> + 2_ rw-^wju/n)) 



v Jxo w{u/m)u 

where we used rjw{u/rf) ~ w(m) as it — > oo and where C is a finite constant. From the change of variable 
t = W(u/rj), it follows that 

W(x)-W*„ a ( a! )<C + - / ^TZT^-dt. 

V Jw(xo/v) W (*) 

Now let 



which is well-defined since lim u _>o W~ 1 (rju)/W^ 1 (u) = ?/. It remains to prove that 

J v (x) = o(£(VF~ 1 (a;))) when a; -> oo, (11) 

as this will entail 

W(x) - W*^(x) <C' + -J^Wix/r,)) = o(£(x/r,)) = o(t(x)). 

In order to establish (fTTj) . we consider the function h(x) := \ogW~ 1 (x). This function is non-decreasing 
and 

z^- 1 ^)) 1 
1 j W" 1 ^) ^(VF"!(x))' 

Thus, we need to prove that 

lim h'{x)J v {x) = lim h'(x) [ e Hvu) ~ h{u) du = 0. 
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Using that h! is non-increasing, we get, for any A <S [0, z], 

J v (x) < f e-P^'Wdu 
Jo 

r-A poo 
< / e -(l-r,)uh>(A) du+ / e -(l-r,)uh'(x) du 

JO J A 

I e -{l-rt)Ah'{x) 

{l-rj)h'{A) + (1 - rj)h'{x) ' 

According to Equation 1.5.8 of [5] p. 27, we have t(x) = o(W(x)) hence 

l/h'(x) = iiW^ix)) = o(x) asx^oo. 

Fix e > and set A := = l/(y/eh'(x)). Then, for all x large enough such that l/h'(A) < sA, we 

get 

{l-rf)h'(x)J n {x) < Vi + e^' 1 - 1 ''/^, 

which completes the proof of (fTU|) . 

Concerning the second part of the lemma, it follows from Lemma 12.11 that $ r) .2(a;) = o(x) for any 
< rj < 1 (see also Lemma r2.5|) . Hence, if lim^ W — W$ 2 — oo, then we can simply choose = & v ,2- 
Otherwise, we can always construct a positive non-decreasing function h such that f v := &n,2 + h is a 
solution (for instance, one can construct h continuous with h(0) = 0, piecewise linear, flat on intervals 
[x2ni X2n+i] and with slope 1/n on the intervals [a^n+i, £271+2] where (xi)i>o is a suitably chosen increasing 
sequence). The technical details are left to the reader. □ 



2.2 Properties of the indexes i±{w) 

Recall the construction of the family (i v (w),i] £ (0,1)) from the operator G defined in In this 

subsection, we collect some useful results concerning this family. We show in particular that the map 
rj t— > i^w) can take at most two different (consecutive) values. In order to do so, we provide an alternative 
description of these parameters in term of another family (jr,,^ € (0, 1)) defined using another operator 
h whose probability interpretation will become clear in the next sections. More precisely, let H be the 
operator which, to each homeomorphism / : [0, oo) — > [0,oo), associates the function H(f) : [0,oo) — > 
[0, oo) defined by 

H {m -.= W-^[ Z}( *L-) forx>0, (12) 

where / _1 stands for the inverse of /. If H(f) is unbounded, then it is itself an homeomorphism. Thus, for 
each rj £ (0, 1), we can define by induction the (possibly finite) sequence of functions ($,, j, 1< j < jr,(w)) 
by 

$ri,j+i ■= H(®ri,j) if $77,j is unbounded, v ' 



where 



jr){w) := inf{j > 1 : is bounded}. 



We use the convention § v j = for j > j n (w). Let us remark that this definition of ^ v ,2 coincides with 
the previous definition given in In particular, $^.2 is always unbounded, which implies 

j v (w) e [3,+ooJ. 

Lemma 2.4. The operator H is monotone in the following sense: 

(i) Iff<g, thenH(f)<H(g). 

(ii) If f{x) < g(x), for all x large enough and H(f) is unbounded, then lim swp H(f)/ H(g) < 1. 

The proof of the lemma is straightforward so we omit it. The following technical results will be used 
in many places throughout the paper. 
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Lemma 2.5. Let < 77 < 77' < 1 and A > 0. For all j £ l2,j v (w) — 1], we /ia?je, as .t — > 00 , 

(i) %A X ) = o(x), 

(ii) $„ ij (Aa:)=o(* V) j(s)). 

Proof. As we already mentioned, we have W^^^ix)) = rjW{x/rf) hence Lemma 12.11 implies that 
$77,2(20 = o(x) and (i) follows from Lemma [2.41 We prove (ii) by induction on j. Recalling that W 
is slowly varying, we have 

W(<P n , 2 (Xx)) r, W(Xx/ V ) 77 
hmsup ; — - — — — - = — limsup ; — ; — - = — < 1, 

»-»«f W($„/, 2 (a:)) 77' X ^J W{x/rf) 77' 

which, by using Lemma [2.11 yields $, h 2(Xx) = o($^/ j 2(x)). Let us now assume that for some j < j n (w) — l, 
^r),j( x ) = °(^v'j( x /^)) f° r a ^ A > 0. Fix 5 > 0. Using again the monotonicity property of H, we deduce 
that 

hm sup — — t < 1 . 

H{5%, d {^)){x) ~ 

Notice that 




where we used that i/;(Aa;) < 2Aw(x), for x large enough and where C is some positive constant. Moreover, 
Lemma |2~T1 shows that, for C > 0, e £ (0, 1) and any positive unbounded function /, we have 

W- 1 (ef(x) + C) = o(W- 1 (f(x)). 

Hence, choosing A such that 26 < A, we find that 

H ( 6 **j(j)) ( x ) = 0(^+1 (f)), 
which concludes the proof of the lemma. □ 
We can now prove the main result of this section which relates jr/(w) and i v (w). 

Proposition 2.6. The maps 77 1— > i n (w) and 77 1— > j n (w) are non- decreasing and take at most two consec- 
utive values. Moreover, at each continuity point 77 of j n (w), we have 

j n (w) = *,(«;) + 1. (14) 

Proof. It is clear that the monotonicity result of Lemma |2~41 also holds for the operator G defined by ©. 
Thus, both functions 77 1— > j n (w) and 77 1— > i n {w) are non-decreasing. Moreover, according to (i) of the 
previous lemma, we have $^',2 = o($ 7?i i) for any 77,77' £ (0, 1). Combining (ii) of Lemma 12.41 with (ii) of 
the previous lemma, we deduce that $^',3 = o($tj,2) for any 77,77' £ (0, 1). Repeating this argument, we 
conclude by induction that jn'{w) < jr](w) + 1 which proves that 77 1— > jr)(w) takes at most two different 
values. The same property will also hold for i v (w) as soon as we establish ([T4|. 

Define ip v> j := W o § v j o W~ x . Using the change of variable z = W(u) in (fT2")l . we find that, for 
3 < 3r,{w), 

r woW~\z) 

y> v ,j+i{x) = / -— =T7T<fe- (15) 

Ja woW 1 o tp v j(z) 



Define by induction 



h v ,j+i ■■= tp v ,j+i o h v ,j for j > 1. 



We have h Vt j = W o J o . . . o o W 1 thus 

j v (w) = inf{j > 3 : /i^j is bounded}. 
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Note that h, h 2(x) = $> Vi i(x) = rjx. Furthermore, using the change of variable z = h n j(u) in (|15p . it 
follows by induction that, for j < jn{w), 



w o W 1 o h v j(u) 



h n ,j+x{x) = n / ' — du. (16) 

Jo w{r)W 1 {u)) 

Define also the sequence {gi),j)j>i, by 

9tld :=GW-i)($ fl|1 ). 

Recall that, by definition, 

*r;(w) = inf-jj > 2 : g rM - is bounded}. 
Using Lemma I2TT1 it now follows by induction from @ and ([To]) that for a < rj < (3 and j > 2, 

9a,j{x) = o(h v ,j + i(x)) as long as h rh j + i is unbounded, , 
h, h j + i(x) = o(gpj(x)) as long as t/^j- is unbounded. 

Therefore, 

i a (w) + 1 < jr){w) < ip(w) + 1 for all a < rj < j3, 
which proves that jr)(w) = i^w) + 1 if the map j n (w) is continuous at point rj. □ 

2.3 Proof of Proposition [T75l 

For rj £ (0, 1), define 

i v ,±(w) := lim i§(w). 

S— >77± 

In accordance with (U), we have i±(w) = ii/ 2 ,±(w). Given another weight function w, we will use the 
notation W, $, . . . to denote the quantities W, . . . constructed from w instead of w. The following 
result compares the critical indexes i^-t of two weight functions. 

Proposition 2.7. Let w,w denote two weight functions and let rj £ (0, 1). 

(i) If w(x) ~ w{x), then i v ,±(w) = i Vt ±(w). 

(ii) If the function (w oW~ r )/(w oW -1 ) is eventually non-decreasing, then i v ,±{w) < i^,±{w). 
Proof. Let us first establish (i). We prove by induction on j that, for all (3 £ {rj, 1) and x large enough, 

%, 3 (x) < ®0j( x ) for an y 3 < 3nA™)- ( 18 ) 
The assumption that w(x) ~ w(x) implies that, for all e > and for x large enough, 

4^4 < — t~t < ^4 and W-\x) < W-\{1 + e)x). 

W(X) W(X) W(X) 

Assume now that (fT8|) holds for some j < j Vt+ (w) — 1 and all (3 > rj. Then, for x large enough 

1 1 + £ 

which yields, for x large enough, 

% 3+l {x)=w- 1 ( r_*_) <^- 1 f (i+e) 2 — +c) , 

for some constant C > 0. On the other hand, thanks to Lemma \2 .51 setting /3' := (1 + e) 3 /?, we have, 

^■(x)>(l + £ ) 3 l>^(x). 
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The regular variation of w now implies, 



/„ io(*^(t)) -Jo t6(VjW) 
(where we used the divergence at infinity of the integral on the r.h.s.) and therefore, for x large enough, 

*»M+i(aO ^ */9'j+i(a:). 

This proves (|18[) by taking e small enough. Applying (|18p with j = ^+(10) — 1 and /? > 77 such that 
j Vi +(w) = jp{w), we get, with similar arguments as before, 

f r°° dt \ 

%^ +{ib) {x)<W- x Ul + ef +c)<oo, 

which implies j v {w) < jr/.+(w) and therefore j^^iw) < j^+^w). By symmetry, it follows that j n ^{w) = 
j Vt +(w). The same result also holds for j Vi _ using similar arguments. This completes the proof of (i). 

We now prove (ii). To this end, we show by induction on n that, for any 77 < 77', n < irf(w) and x 
large enough: 

G^- X \% ti ){x) < G^-Vp^x), (19) 
which, in view of ([3]) will imply i^w) < i n >{w) and therefore ir),±{w) < i n .±(w). It is easy to check that 

G ( "" 1} ($rM)(x) = o(G (B_1) (*v 1 i)(*)) for 77 < 77' and n < i rf (w). 
Thus, assuming that ([TO)) holds for some n < i n >(w) — 1, we find that, for x large, 

woll A - 1 (G'("- 1 )(^,i)(a;)) woW- 1 (G (n -V($r,, 1 )(x)) w oW-^G^-^j^^jx)) 
woW~ l (x) " ~ woW-^x) " ~ woW-^x) ' 

By integrating, we get, for any 77" > 77', 

GW(^,i)W < <5W($„M)(a;) + C < ^(V,0W. 
which shows that (JT5J) holds for 71 + 1, as wanted. □ 

We now have all the tools needed for proving Proposition 11.51 which provides examples of weight 
sequences w with arbitrarily large critical indexes. 

Proof of Proposition \1.5l Fix a G (0, 1) and consider a weight function w such that 

w(x) := xexp(— (logx) Q ) for x > e. (20) 
An integration by part yields, for any 7 £ (0, 1) and x large enough 

jV(x) < W(x) < V(x) where V(x) := -(log a;) 1 ^" exp((log x) a ). 

a 

Set (3 := 1/a and define for S > 0, 

Us(x) = cxp ((log a; — (/3 — 1) log log x + \ogaSf) . 

It is easily checked that, for x large enough, V o U\(x) < x and V o Ug(x) ~ fe. This implies that, for x 
large enough, 

Ui{x) < W~ l {x) < U 2 (x). 
Let 77 £ (0, 1) and define the sequence of functions (gr),k)k>i by 
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where G is the operator defined by @. We prove by induction that, if k > 1 is such that (k— 1)(/3— 1) < 1, 
then there exist two positive constants C\ and c 2 (depending on k and rf), such that, for x large enough, 

xexpt-dOogx)^ 1 ^- 1 )) < g„, k (x) < x exp(-c 2 (log x)^^), (21) 

and that if (k — l)(/3 — 1) > 1, then g, h k is bounded. This result holds for k = 1. Assume now that (|2"Tj) 
holds for some k such that (k — 1)((3 — 1) < 1. We have, for x large, 



log 



oW 1 ° g v .k{ x )\ ^ i ( w o U 2 o g 1h k(x) 



oW~ 1 (x) J \ woJJi(x) 



log | 


(wo 


\ 1 


log 


(•(■ 


ci(l< 


3gx)' 


-Pc 2 
2 



0-1 



+ log(C/ 2 o g n ,k(x)) - \ogUi(x) 



< _^(io ga: )C*-i)^-i)-i+^ := -4(logx)^, 

with 7 := fc(/3 — 1). On the one hand, if 7 > 1, then g n .k+i is bounded. On the other hand, if 7 < 1, an 
integration by part yields 

exp(—c' 2 (\ogu)' y )du ~ ccexp(— c 2 (logx) 7 ), 

giving the desired upper bound for g v ,k+i (if 7 = 1, we easily check that either gr),k+i or g^^k+2 is 
bounded). The lower bound is obtained by similar arguments. In particular, we have proved that if 
l/(/3 — 1) is not an integer, then for any 77 £ (0, 1), we have 

i v (w) = infjfc > 2 : g^^ is bounded} 

= inf{fc > 2 : (k- 1)03- 1) > 1}, 

which implies Proposition [13] □ 

Remark 2.8. Using similar arguments as the ones developed above, one can construct examples of weight 
functions w with i-(w) ^ i+(w). For instance, choosing w{k) ~ k exp(— y/2 log 2 log k), it is not difficult 
to check that i_(w) = 2 whereas i+{w) = 3. 

We conclude this section by providing an example of a weight sequence whose indexes i±(w) are 
infinite. 

Corollary 2.9. Let w be a weight function such that w(x) := zexp(— i( ^ f x x ) for x large enough. Then 
i±(w) — +00. 

Proof. In view of Propositions 11.51 and 12. 71 we just need to show that, for any a £ (0, 1), the function 
F := (w o W~ 1 )/(w o W -1 ) is eventually non-decreasing, where w is defined by (|2H)) . Computing the 
derivative of F, we see that this property holds as soon as 

w'(x) <w'o W~ x o W(x) for x large enough. 

Using W^ 1 (x) < U 2 (x) and w' non-increasing, we get 

w' o W' 1 o W(x) >w'oU 2 o W(x) > ^^ML W ith p ■- l J a . 

AW{x) 



Moreover, integrating by part, we get 



W(x) ~ exp [ - — f- ] log log x. 

V log log X J 

It follows that 

~>i \ ( _J°g£ \ log log x ^ t ur -x wi \ 

w (x) ~ exp — - — ~ — = < w oW o W(x), 

1 ; y \ loglogx; W(x) - v h 

which concludes the proof of the corollary. □ 
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3 Coupling of three walks on the half-line 



In the rest of the paper, we assume that the weight function w satisfies Assumotion ll.il (i) and (ii) so we 
can use all the results of the previous section. In order to study the VRRW X on Z, we first look at the 
reflected VRRW X on the positive half-line [— l,oo[. The main idea is to compare this walk with two 
simpler self-interacting processes X and X, which, in a way, "surround" the process we are interested in. 
The study of X and X is undertaken in Sections @] and [5J The estimates obtained concerning these two 
walks are then used in Section [B] to study the reflected VRRW X. 

3.1 A general coupling result 

During the proof of Theorem 11.31 we shall need to consider processes whose transition probabilities 
depend, not only on the adjacent site local time but also on its adjacent edge local time. Furthermore, it 
will also be convenient to define processes starting from arbitrary initial configurations of their edge/site 
local times. To make this rigorous, we define the notion of state. 

Definition 3.1. We call state any sequence C = (z(x), n(x, x + l)) x6 z of non-negative integers such that 

n(x, x + 1) < z(x + 1) for all x G Z. 

Given C and some nearest neighbour path X = (X n , n > 0) on Z, we define its state C n := (Z n (x), N n (x, x+ 
1))xgz at time n by 

n n— 1 

Z n (x) := z(x) + ^2l {Xz=x} and N n (x, x + 1) := n(x, x + 1) + ^ l {Xi =x and x i+1 =x+i}> ( 22 ) 

i=0 i=0 

and we say that C is the initial state of X . Thus Z n (x) is the local time of X at site x and time n whereas 
N n (x,x + 1) corresponds to the local time on the oriented edge (x,x + 1) when we start from C (notice 
that Cq ^ C since the site local time differs at Xq). We say that C is trivial (resp. finite,) when all (resp. 
all but a finite number of) the local times are 0. Finally, we say that the state C = (z(x), n(x, x + l)) xl =z 
is reachable if 

(1) {x E Z : n(x, x + 1) > 0} = [a, 6-1] for some a<0<b, 

(2) z(x) = n(x, x + 1) + n(x — 1, x) for all x G Z. 

The terminology reachable is justified by the following elementary result, whose proof is left to the 
reader: 

Lemma 3.2. A state C is reachable i.f.f. it can be created from the trivial initial state by a finite path 
starting and ending at zero (not counting the last visit at the origin for the local time at site §). 

In order to compare walks with different transition mechanisms it is convenient to construct them 
on the same probability space. To do so, we always use the same generic construction which we now 
describe. Consider a sequence (U?,x G Z, i > 1) of i.i.d. uniform random variables on [0, 1] defined on 
some probability space (fi, J 7 , P). Let C be some fixed initial state. Let Q be a probability measure on 
infinite nearest neighbour paths on Z starting from (which may depend on C) and write Q(a;o, . . . , x n ) 
for the probability that a path starts with xo, ■ ■ ■ ,x n . We construct on (fi, P) a random walk X with 
image law Q by induction in the following way: 

• Set X = 0. 

• Xo, . . . , X n being constructed, if Z n (X n ) = i, set 

Xn = {X n -l if U? n < Q(X , ...,X n ,X n -l\X ,..., X n ), 
n+ \ X n + 1 otherwise, 

where Z n stands for the local time of X with initial state C as in Definition 13.11 



12 



This construction depends of the choice of C = (z(x), n(x, x + l)) x ^z- In particular, if z(x) > for some 
x E Z, then the random variables Uf , . . . , U®, x s are not used in the construction. 

In the rest of the paper, all the walks considered are constructed from the same sequence (Uf ) and 
with the same initial state C. Hence, with a slight abuse of notation, we will write Pc to indicate that 
the walks are constructed using the initial state C. Furthermore, if C is the trivial state, we simply use 
the notation Pq. Finally, since all the walks considered in the paper start from 0, we do not indicate the 
starting point in the notation for the probability measure. 

Given a walk X , we denote its natural filtration by T n := ct(Xq, . . . , X n ). For i, j, n > and x G Z, 
we define the sets 

Aij(n,x) := {X n = x, Z n (x - 1) > i, Z n (x + 1) < j} 

B itj (n,x) := {X n = x, Z n (x- 1) < i, Z n (x + 1) > j}. (23) 

We also consider the stopping time 

o~(x,k) := inf{n > : Z n (x) = fc}. 

The following technical, yet very natural result, which is mainly equivalent to Lemma 4.1 of |11| enables 
us to compare walks with different transition probabilities. 

Lemma 3.3. Let C be some initial state and let X,X' be two nearest neighbours random walks (with 
possibly distinct mechanisms which may depend onC) constructed on (H,.F, Pc). Assume that the laws 
of X and X' are such that, for all i,j,n,m > and all i£2, we have, Pc-a.s. 

f c {X n+l =x + l\J r n , Ai d (n,x)} < F c {X' m+1 =x + l\T' rn , B' id {m,x)} (24) 

(with the obvious ' notation for quantities related to X' ). Then, for all x G Z and all k > such that the 
stopping times a(x,k) anda'(x,k) are both finite, we have 

Z a {x,k){x~ 1) > K'(x,k)( X ~ !) and Z a{x,k){x+1) < K'(xM)( x + l )i ( 25 ) 

and 

X a(x , kH1 =x + l =>■ X' a , {xk)+1 =x + l. (26) 
In the sequel, when (|25p and (|26p hold, we will say that X is at the left of X' and write X -< X' . 

Proof. In view of (f2~4"]). if ([23)) holds for some (a:, fc), then so does (|26p . Hence, it suffices to prove, by 
induction on n > 0, the assertion 

"Vx, fc such that a(x, fc) < n, (J2SJ) holds." (27) 

This assertion is trivial for n = since both walks start with the same initial state. Let us now assume 
that (|27p holds for some n > 0. Let (fco, £o) be such that a(xo, ko) = n + 1 and assume that cr'(xo, fco) = 
??i + l < oo. There are two cases. Either this is the first visit to xq (i.e. fco = Z (xo) + 1), then X n = X' m 
since both walks have the same starting point. Otherwise, we are dealing with a subsequent visit to xq. 
Applying the recurrence hypothesis with (fco — l,xo), it follows from (|26p that 

X (T(x ,k -l)+l = %0 + 1 => X 'cr>(x Ma-l) + l = X ° + 1 - 

Thus, in any case, we have 

x n < x' m g {X ± 1}. 

If X n < X' m , then (gSJ) clearly holds for (x ,k ) since Z'^^ ^xo - 1) = ^'(x ,fc -i)( Xo _ X ) and 
Z cr(x M)( x o + 1) = ^(xo.feo-l)^ + !)• Assume now that X n = X' m = x - 1 (the case x + 1 being 
similar). Clearly, we have Z' a ir XQ k )( x o + 1) ^ Z a{x a ,k a ) ( x o + ^ rem ains to prove the converse 
inequality for xq — 1. Denoting i := Z n (xo — 1) and applying (|25p with (xq ~ 1,*), we find that, when 
a'(xo — < oo, 

fc - 1 = Z a{xo _ 1 ^(x ) < Z' a , (xo _ l i) (x ). 
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Hence 

cr'(x ,fco - 1) = m < a'(x Q - 
This inequality trivially holds when o~' (x$ — l,i) = oo) thus 

^'(ao.fcoJ^O - 1) = 2 m (x - 1) < i = Z n (x - 1) = ^(a^fc^fco - 1). 

This completes the proof of he lemma. □ 

Corollary 3.4. Let X,X' be two random walks such that X -< X'. 
(i) Let xq := infja; G Z : Z^(a;) = oo}. Then, 

Zao{x) < Z' oc (x) for all x > xq. 

In particular, if X' localizes on a finite subset [a, b\, then limsupX < b. 
(ii) On the event {lim„_ i . 00 X„ = +oo}, we have 

Z'ooix) < Zoo(x) for all x £ Z. 

In particular, if X' is recurrent, then X cannot diverge to +oo. 

Proof, (i) We prove the result by induction on x > xq. There is nothing to prove for x = xq since 
Z'^^xq) = oo. Let us now assume that the result holds for some x — 1 > xq. Letting k := Z' ao (x), 
we just need to prove that, on {k < oo} n {cr(x, k) < oo}, the walk X never visits site x after time 
a(x,k). First, since xq is visited infinitely often by X', in view of (|26p . we find that X a r x ,k)+i = 
X' a ,, k ^ +1 = x — 1. Moreover, if n > cr(x, k) is such that X n = x — 1 then n = a(x — 1, j) for some 

j £ [[^o-(a;,fc) {% — 1), Z co (x — 1)]] C \Z' a tt x — 1), Z'oJk x ~ 1)1 where we used (|25[) and the recurrence 
hypothesis for the inclusion. Recalling that X' does not visit site x after time a'(x, k), we conclude, using 
(|26p again, that X n+ i = -^^./( a ._ 1 = x — 2. This entails that X never visits site x after time cr(a;, k). 

(ii) By contradiction, assume that 

n := infji > : Z^(x) > Z oa (x) for some x} < oo 

and let xo = X^. Two cases may occur: 

• X' n _ 1 = xq — 1. This means that X' jumped from £o to xo — 1 at its previous visits to xq (i.e. its 
Z oc (xo)-th visit). On the other hand, since X is transient to the right, it jumps from xo to xq + 1 
at its Zoo(a;o)-th visit to xq. This contradicts (1261) . 

• X' n _ 1 = xq + 1. By definition of n we have k := Z' n _i(xo + l) < Zoo(xo + 1) hence cr(a;o + l, fe) < oo. 
Using flUD we get 2 , (t(xo+1 ^ ) (x ) > Z' a , {xo+l k) (x a ) = Z^xo) whereas (|2| gives X a{xo+1M)+1 = 
X' n = xq. This yields Z a{xo+1 ^ k)+1 {x ) > Z^xq) which is absurd. 

□ 

3.2 The three walks X,X and X 

We define three nearest neighbour random walks on [— l,oo[, starting from some initial state C, which 
are denoted respectively by X,X and X. All the quantities referring to X (resp. X, X) are denoted 
with a tilde (resp. bar, hat). The three walks are reflected at —1 i.e., 

Pc{^n+i = | T n ,X n = -l}=Yc{X n+l = | F n ,X n = -i} =Pc{X n+1 = | F n ,X n = -l} = 1 

and the transition probabilities are given by the following rules: 

• The walk X is a vertex reinforced random walk with weight w reflected at —1, i.e. for all x > 0, 

TO ,y 1 I X V 1 W(Z»(.T- 1)) 

P c {X„+i = i-l A., X„ =x\= - — — — -=— — — — . (28 

w(Z n (x - 1)) + w(Z n (x + 1)) 
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• The walk X is a "mix" between an oriented edge-reinforced and a vertex-reinforced random walk: 
when at site x, the walk makes a jump to the left with a probability proportional to a function of 
the local time at the site x — 1 whereas it jumps to the right with a probability proportional to a 
function of the local time on the oriented edge [x, x + 1). More precisely, for x > 0, 

P c {X n+1 =x-l\T n ,X n =x}= W ^ n{X ~~] 777- (29) 

w(Z n (x - 1)) + w(N n {x, x + 1)) 

• The transition mechanism of the third walk X is a bit more complicated. Similarly to the previous 
walk, X jumps to the left with a probability proportional to a function of the local time at the site 
on its left whereas it jumps to the right with a probability proportional to a (different) function 
of the local time on the oriented edge on its right. However, we do not directly use the weight 
function w because we want to increase the reinforcement induced by the local time of the right 
edge. In order to do so, we fix e > small enough such that i+(w) = ii/2+3e( w )- Next, we consider 
a function / := f\/2+2e as m Lemma [2.31 {i.e. a function satisfying (a)-(d) of Lemma [2.31 with 
rj = 1/2 + 2e). Given these two parameters, the transition probabilities of X are defined by 



if x = 0, 



r Y 1 I 77 V \ J M^„(-1))-Hu iV n (0,l)+/(JV„(0,l)) 

:{X n+1 =x- 1 \F n ,X n = xj = { 1 (30) 

— ; w(Z n (x-l))^ if x > 0. 

w(Z„(x-l))+w((l+e)N n (x,x+l)) 

Comparing these transition probabilities with those of X, the edge local time N(0, 1) is slightly 
increased by f(N(0, 1)) = o(N(0, 1)) whereas the edge local times N(x, x + 1) are multiplied by 
1 + £ for x > 1. 

Remark 3.5. 

(a) Let us emphasize the fact that the laws of the three walks depend on the initial state C since the 
local times Z n (x) and N n (x,x + 1) depend upon it. 

(b) We should rigourously write X e 'f instead of X since the law of the walk depends on the choice of 
(e, f). However, these two parameters depend, in turn, only on the weight function w which is fixed 
throughout the paper. For the sake of clarity, we keep the notation without any superscript. 

3.3 Coupling between X, X and X 

For any random walk, the local time at site x is equal (up to an initial constant) to the sum of the local 
times of the ingoing edges adjacent to x since the walk always reaches x through one of these edges. 
Hence, looking at the definition of X and X, we see that the reinforcements schemes give a stronger 
"push to the right" for X than for X so it is reasonable to expect X to be at the left of X. This is indeed 
the case: 

Lemma 3.6. For any initial state C, under Pc, we have X -< X . 

Proof. We just need to show that holds with X and X. Define Aij(n,x) and Bij(n,x) as in (|23[) . 
On the one hand, for x > 0, we have 

ro 1 I T- ii I W W(Z„(X-1)) W(j) 

P c {X n+1 =x-l | r^Bij^x)} = w( ^ (a; _ 1))+w( ^ (x + 1)) 1 {^(^)} < w( i )+w{j y 

On the other hand, since we have by definition of a state that No(x, x + 1) < Zq(x + 1) for all x, we also 
have N n (x, x + 1) < Z n (x + 1) for any x, n and thus 

F c {X n+1 = or — 1 I F n ,Ai An, x)} = — ^ w(Z n (x - 1)) > w(i) 

1 + ' hA ' ' } w(Z n (x-l))+w(N n (x,x + l)) M"C*.»»- w(i) + w(j)' 

which proves □ 
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Unfortunately, as we cannot a priori compare the quantity (1 + e)N n (x + l,x) with Z n {x) nor 
N n (0, 1) + f(N n (0, 1)) with Z n (l), there is no direct coupling between X and X. However, we can still 
define a "good event" depending only on X on which X is indeed at the left of X with positive probability. 
For L, M > 0, set 

f Z n (l)<N n (0,l)+f(N n (0,l)) ] 

£(L, M) = < 3K < L, Vn > M, Vx € [2, Kj , Z n (x) < (1 + e)N n (x - 1, x) >. (31) 
[ Vx > K, Z n (x) = Z M {x) J 

Lemma 3.7. Let C be any initial state. 

(i) Under Pc, we /la-ue X -< X on £{L, 0) (meaning that (|25p and (|26p Zio/c? on t/iis event) and 

£{L,Q) C {X never visits site L}. (32) 



(ii) Assume that Fc{£(L, M)} > /or some L, M > 0. Then, under Pc, with positive probability, the 
walk X ultimately stays confined in the interval [— 1,L — 1]. 

Proof. Concerning the first part of the lemma, the fact that X -< X on £(L, 0) follows from the definition 
of £(L, 0) combined with (|28[) . (|30p using the same argument as in the previous lemma. Moreover, we 
have £ (L, 0) C {X never visits site L}. Hence (f3"2"j) is a consequence of Corollary 13.41 

We now prove (ii). We introduce an auxiliary walk X* on [—1, oo[ such that X -< X* and coinciding 
with X on a set of positive probability. The walk X* is reflected at —1 and with transition probabilities 
given for x > by 

m r v* 1 I t** v* l w (Zn{x — 1)) 

F c{X n+1 =x-l\J r n ,X n = x} = 



w(Z*(x-l)) + w(V*(x + l)Y 
where the functional V* is defined by 



max(Z*(l), N*(0, 1) + f(N*(0, 1))) for x = 1 
max(Z*(x) 7 (1 + e)N*(x - 1, a;)) for .t 7^ 1. 



Since U T * > Z*, it follows clearly that X -< X* . Now set 

:= £(L, M) n {Vn > 0, X* = X n }. 
On £ (L, M), there exists some K < L such that, for all n > M, 



X„e[-l,if-l] and K n (i) = 

Therefore 



JV n (0, 1) + /(JV n (0, 1))) for.T = l, 

(l + e)N n (x-l,x)) for x€ p,Kj. 



G = £{L, M) n {Vn < M, X* =X n }. 

By ellipticity, we have a.s. Pc{Vn < M, X* = X n \ Fm} > 0. Conditionally on Tm, the events 
{Vn < M, X* = X„} and £(L,M) are independent. Assuming that Pc{£(£, M)} > 0, we deduce that 
Pc{£} > 0. Moreover, on Q, we have Z^ a (x) = Z oa (x) = Z M (x) for all x > L (i.e. X* stays in the 
interval [— 1,L — 1] after time M). Using X -< X* , Corollary [33 gives 

£ C {Vir, > L, ^(x) < Z M {x)}, 

which implies 

P C {X eventually remains in the interval [[-1, L — lj} > P c {^} > 0. 

□ 
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4 The walk X 

We now study the asymptotic behaviour of X. This walk is the easiest to analyse among those defined 
in the previous section and it is possible to obtain a precise description of the localization set. In fact, 
we can even show recurrence when the walk does not localize. 

We introduce some notation to help make the proof more readable by removing unimportant con- 
stants. Given two (random) processes A n ,B n , we will write A n = B n when A n — B n converges a.s. to 
some (random) finite constant. Similarly we write A n < B n when limsup^4„ — B n is finite a.s.. 

Proposition 4.1. Let C be a finite state. Recall that R denotes the set of sites visited i.o. by X. We 
have 

[-U-M - lj C R C [-1,J+H - 1] Pc-a.s. 
In particular, the walk is either recurrent or localizes a.s. depending on the fniteness of j±(w). 

Proof. First, it is easy to check that the walk X is at the left (in the sense of Proposition I3.3[) of an 
oriented edge reinforced random walk with weight w reflected at —1 that is, a random walk which jumps 
from x to x + 1 with probability proportional to w(N n (x, x + 1)) (where N n (x, x + 1) is defined by (|22p) 
and from x to x — 1 with probability proportional to w(N n (x,x — 1)) where N n (x,x ~ 1) is simply the 
number of jumps from x to x — 1 before time n (but without any additional initial constant). Such a 
walk can be constructed from a family (lA x ,x > 0) of independent generalized Polya it;- urns where the 
sequence of draws in the urn IA X corresponds to the sequence of jumps to x — 1 or x + 1 when the walk 
is at site x. Using this representation, Davis [3J showed that, if C is finite, the oriented edge reinforced 
random walk is recurrent as soon as ^l/w(k) = oo (more precisely, in [3J, recurrence is established 
for the non-oriented version of the edge reinforced walk but the same proof also applies to the oriented 
version and is even easier in that case). 

In view of Corollary 13.41 it follows from the recurrence of the oriented edge reinforced random walk 
that X cannot tend to infinity hence there exists at least one site which is visited infinitely often. Next, 
noticing that 



C ~ ~'"" J fo^)+w(N n (x,x + l)) n ^ o w(0)+w(n) 



the conditional Borel-Cantelli Lemma implies that if x is visited i.o., then so will x — 1. By induction we 
deduce that —1 is visited i.o. a.s. Now, we have to prove that any site x < j—(w) is visited i.o. but that 
j+{w) + 1 is not. More precisely, we show by induction that for each j > 1: 

Vae (0,1/2), $ 1/2 _ a j(Z k (j-l)) < N k (j-l,j) < $ 1/2+aJ (Z k (j - 1)) a.s. (33) 
where ( ( I > T;,i)r)e(o.i),i>i is the sequence of functions defined in (fT3"j) . For x > , define 

n—1 ~t ~ ~ n—1 1 ~ ~ 

~ , \ . _ i x k=x and X k+1 =x + l} _ ^-v {X k =x and X k+l =x-l} 

h w(N k (x,x + l)) ^ w(Z k (x-l)) 

It is well known and easy to check that (M n (x),n > 0) is a martingale bounded in L 2 which converges 
a.s. to a finite random variable c.f for instance [321 [TJ. Recalling the definition of W given in (TTJ) we also 
have 

n— l 

W(n) = V— -. 

Hence, we get 

M„(0) = W{N n (0, 1)) - W{Z n (-l)) 
and the convergence of the martingale M n (0) combined with Lemma 12-11 yields 

r ^n(0,l) , p 
lim — = 1 Pc-a.s. 

Z n (-1) 
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Noticing that Z n (0) ~ N„(Q, 1) + Z n (—1) and recalling that $ j; i(.t) = 772; we conclude that ([55]) holds 
for j = 1. 

Fix j > 1 and assume that (pt3"|) holds for j. If Noo(j — 1,j) is finite, then ZooC?) and Nao(j,j + 1) 
are necessarily also finite so (|33[) holds for j + 1. Now assume that Noo(j — 1,j) is infinite which, in view 
of (|33|) . implies that Z^ij — 1) is also infinite and that 

lim $i/2+ Q = oo for any a € (0, 1/2). 
Besides, the convergence of the martingale M n (j) yields 

n— 1 ^ ~ ~ 

W(N n (3d + 1))^E (34) 

According to Lemma 12.51 we have 

lim ($i/ 2+ a'j(*) - $i/ 2 +a,j(*)) = oo for any < a < a' < 1/2, 

hence we get from that for fc large enough Zfc(j — 1) > ^[fi+a j(Nk(j ~ 1 , .7 ) ) . Combining this with 
(gH) yields 

W(iV n (i,j + l))< £ — 3! — • 

Recalling the definition of the sequence {^ri,j)j>i we obtain 

W(N n (j,j + 1)) < W($ 1/2+aJ+1 (N n (j - l,j))). (35) 

Thus, for a' > a and for fc large enough, using Lemmas 12.11 and 12. 5[ we get 

Nk(j,3 + 1) < 2$ 1/2+Qj+1 (jv fc (j - 1, j)) < ^i/a+a'j+i^feO' - l,i)) < $1/2+^+1 (-Zfc(j)) 

provided that linif-yoo 3>i/2+a.j+i(£) = 00. When the previous limit is finite, it follows readily from (|35[) 
that Noo(j,j + 1) < 00. Thus, in any case, we obtain the required upper bound 

Nk(j,3 + 1) < *l/2+aj+l(^Cj'))- ( 36 ) 

Concerning the lower bound, there is nothing to prove if limt_>oo $i/2- a ,j+i(~b) < +o°- Otherwise, 
it follows from and Lemma [2.51 that Nk{j,j + 1) = o(Zk(j))- Moreover, using exactly the same 
argument as before, we find that for k large enough 

N k (j,j + 1) > $l/2- QJ + l(^fc(j - l,j)). 

Noticing that Nk(j — ~ (Zk(j) — Nk(j,j + 1)) ~ Zk(j), we conclude using again Lemma |2~31 that for 
a' > a and for fc large enough, 

N k (j,j + 1) > *l/2-o'J+l(^*(j)). 



which yields the lower bound of 

Finally, choosing a > small enough such that lim t _ i . 00 <&i/2+ a ,j + (w)(t) < 00 we deduce that 
N 00 (j + (w) — 1,j+(w)) is finite hence Zoo(j+(w)) is also finite. Conversely, (|33p entails by a straight- 
forward induction that Z^i^j) = 00 for j < j_(w). □ 
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5 The walk X 



We now turn our attention towards the walk X which is more delicate to analyse than the previous 
process so we only obtain partial results concerning its asymptotic behaviour. In view of Lemma 13. 71 
we are mainly interested in finding the smallest integer L such that Fc{£(L, M)} > for some M. The 
purpose of this section is to prove the proposition below which provides an upper bound for L which is 
optimal when j-(w) = j+(w). 

Proposition 5.1. Assume that j+(w) < oo. Then, for any initial state C , there exists M > such that 

¥ e {£(j+(w),M)}>0. (37) 

Moreover, there exists a reachable initial state C = (z'(x), n'(x, x + which is zero outside of the 

interval [— l,j + (u>)]] and with n'(0,l) > — 1, 0) such that 

P c ,{% + H,0)}>3/4. (38) 

One annoying difficulty studying X is that we cannot easily exclude the walk diverging to +oo on 
a set of non-zero probability. In order to bypass this problem, we first study the walk on a bounded 
interval. More precisely, for L > 1, we define the walk X L on [—1, LJ which is reflected at the boundary 
sites —1 and L, with the same transition probabilities as X in the interior of the interval: 

r if x = -1. 



:{X L n+l = x-l\F n , Xi = x} 



"(^(-i)) if x = o 

w (%k (- 1 ))+ w { N i (0,1)+ /(JV£ (04))) 



wjZ^jx-l)) 



1 if x = L 



ifxGll.L-lJ, 



The proof of Proposition 15.11 relies on the following lemma which estimates the edge/site local times of 
X L . 

Lemma 5.2. Let C be an initial state and L > 1. For n large enough, we have 

N L n (-l,0) < A£(0,1) Pc-a.s. (39) 

Moreover, for n G (1/2 + e, 1) and j e [0, L - 1], 

+ < %. 3+1 (Z L n { 3 )). (40) 

Proof. The proof is fairly similar to that of Proposition 14.11 First, since X L has compact support, the 
set R L of sites visited infinitely often by the walk is necessarily not empty. Furthermore, noticing that 
J^l/w((l + e)n) is infinite since w is regularly varying, the same arguments as those used for dealing 
with X show that X L visits site infinitely often a.s. 

We first prove (|3"9")l together with (|4"0")) for j = 0. As before, it is easily checked that 



^ 1- r vL n 1 vL il 



y- {X L k =0 and Xl + 1 =l} _ - L {,Y^0 and X\ +1 =-l} 

^ Q w{Ni{0,l) + f{Ni (0,1))) £o «;(^(-l)) 



is a martingale bounded in L 2 with converges to some finite constant. Besides, recalling the definitions 
of W and Wf, we have 

M£(0) = W>(j^(0, 1)) - W(Z L n (-l)). (41) 

Since is visited infinitely often and since W and Wf are unbounded, Equation (|4"Tj) implies that —1 and 
1 are also visited infinitely often a.s. Recalling that / satisfies (c) of Lemma HOI Lemma 12721 entails 

TV 1, CO 1) 

lim > = l p c . a .s. (42) 
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Using Z£(0) ~ Z^(-l) + JV£(0, 1), we find for 8>l/2 and for n large enough, 

A>(0,1) < <^(0) = <M^(0)), (43) 

which, in particular, proves (|40| for j = 0. Moreover, using N%(— 1, 0) < Z^{— 1) + c for some constant c 
depending only on C, the fact that W(a; + c) — W(a;) tends to at infinity and recalling that / satisfies 
(d) of Lemma 12.31 we deduce from (|4ip that 

lim W(fc(0,l))-W(fc(-l,0)) = oo Pc-a.s. 

n— >oo 

Since W is non-decreasing, this shows that (j3"9)) holds. 

We now prove (|40[) by induction on j. The same martingale argument as before shows that 



n— 1 1 , 

, , x — ■> {Xi;=x and , , =1-1} „. , 

W e TOg,g + l)) = ^ + ,\, forxe[l,L-l], (44) 

where we recall the notation W s := for ^(x) := ex. Assume that (|4U|) holds for j-lg [0, £ — 2] and 
fix rj 6 (1/2 + £, 1). If iV^ (j — 1, j) is finite, then (j, j + 1) is also finite and the proposition holds for 
j. Hence, we assume that N^o(j — and N%o{j,j + 1) are both infinite. If j = 1, we get, using (|43[) . 
that for n large enough, 

K(0) > ii^^(0,l) = (l + 2e)$-i(K(0,l)). 

On the other hand, if j > 1, recalling that ^^^(Xt) < $ aj (t) for a > (3 and A > 0, we get using the 
recurrence hypothesis with rj E (1/2 + £,77) 

z L k (j-i) > sjjffiv-ij)) > (i + 2 £ )$-j(iv|(i-i,i)). 

In any case, (|4"4l gives, for any j > 1, 

n— 1 1 — — 

, ~ r , „ x—v {-X"t=J and X£ , ,=j-l) 

w e (j^c/,i + i)) ;$ E 



< 



< 



£ -((l + 2e)$-j(fc)) 
W(* w+1 (J^(j-1,j))), 



- 1 - ' 2 



where we used the regular variation of w for the last inequality. Noticing also that (1 + e)W £ (x) ~ 
we get, for n large enough, 

W(N^j,j + 1)) < W($„ J+1 (iV^(j - 1, j))) < W(^, i+ i(^(j))), 

which concludes the proof of the lemma. □ 

Proof of Provosition \5 . 1\ Before proving the proposition, we prove a similar statement for the reflected 
random walk X L . On the one hand, recalling that e is chosen small enough such that <&\/2+2e,j + (w) is 
bounded, the previous lemma insures that, for any L, the reflected random walk X L visits site j+(w) only 
finitely many time a.s. On the other hand, denoting X L the walk X restricted to [—1, Lj (reflected at L), 
it is straightforward that X L -< X L . Copying the proof of Proposition ^. 11 we find that, for L > j_ (w) — 1, 
X L visits a.s. all sites of the interval [— l,j_(w) — 1] infinitely often. Thus, according to Corollary 13.41 
the walk X L also visits a.s. all sites of the interval [— 1, j-(w) — 1] infinitely often. 
Now fix L to be the largest integer such that the walk X L satisfies 

P c {Z^(L-l) = oo}>0 and Pc{^(L) = 00} = 0. (45) 
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Noticing that X L ~ 1 -< X L , it follows from the previous observations that L is well defined with L € 
{j-(w), j+(w)} (the index L can, a priori, depend on C). We prove that, if the initial state C = 
(z(x), n(x, x + l))a;GZ satisfies 

z{x) < (l + e)n(x-l,x) forl<x<j + (w), (46) 

then 

lim F C {£ L {L, M) n {Vm > M, A>(0, 1) > N^(-l, 0)}} > P C {Z^(X - 1) = oo} > 0, (47) 

where the event £ L (L,M) is defined in the same way as £(L,M) with X L in place of X. Indeed, the 
previous lemma yields 

lim P c {Vm > M, 2V^(0, 1) > A^(-1,0)} = 1. (48) 

M— >oo 

Moreover, in view of (|46p . for any n > we have 

Z L n (L)<(l + s)N n (L-l,L). (49) 
Notice also that, for j > 1 and 7 > 1/2 + e, 

^(j) <n ^(i-l,i) + ^(i,i + l) <„ ^(j-l,j) + $ 7J + 1 (^(j)), 

where we used Lemma 15.21 for the upper bound. Since <f> 7 ,j+i(x) = o(x), it follows that, on the event 

Z L n (3) < (1 + e)N^(j - 1,.?) for n large enough. (50) 

This bound can be improved for j = 1. More precisely, for 7 G (1/2 + s, 1/2 + 2e) and n large enough, 
we have 

Z L n (l) < ^(0,l) + $ 7 , a (^(l)) 

< jV*(0,l) + * 7l3 ((l + 6)^(0,1)) 

< ^(0,l) + $ 1/2+2£i2 (^(0,l)) 

< iV^(0,l) + /(^(0,l)), (51) 

where we used Lemma 12.51 for the third inequality and the fact that / satisfies (a) of Lemma 12.31 with 
i] = 1/2 + 2e for the last inequality. Putting g5]), (gU), ([SO]) and ([51]) together, we conclude that 



{Z^(L-l) = ^}c |J £ L {L, M). 



M>0 

This combined with (05]), proves (j4T|) . 

Still assuming that the initial state C satisfies ([4^]) , it follows from ([4"T|) that there exists M such that 
£ L (L,M) has positive probability under Fc- On this event, the reflected walk X L visits site L finitely 
many times and thus 

F C {£ L {L, M) n {X L coincides with X forever}} > 0, 

which yields 

F e {£(j+(w),M)} > F e {£(L,M)} > 0. 

This proves the first part of the proposition under Assumption (|4"6"j) . In order to treat the general case, we 
simply notice that, from any initial state, the walk has a positive probability of reaching a state satisfying 
GUI). 

It remains to prove the second part of the proposition. Let Lq be the index L defined in (|4"5"]) associated 
with the trivial initial state. Recalling that a state is reachable i.f.f. it can be created from the trivial 
state by an excursion of a walk away from 0, we deduce from ([4T]) that there exists a reachable state C 
equal to zero outside the interval [— 1 , Lq\ such that 

P c {^(L ,0)n{Vm>0, A>°(0,1)>A>°(-1,0)}} > 0. (52) 
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Moreover, we have 



lim F c {£ L °(L o ,0) n {Vm > 0, N%(0, 1) > A%(-1,0)} | F L n °} 

= 1 £ t o(ii, 1 o)n{Vm>o, Jvf; (o,i)>Wm (-i,o)} Pe _a - S - 

Hence, there exists a reachable state C = (z'(x), n'(x, x+l)) x ^z equal to zero outside the interval [—1, Lq\ 
such that 

F c >{&°(L ,0) n {Vm > 0, K»(0, 1) > N%{-1,0)}} > | (53) 

In particular, C satisfies the hypotheses of the proposition. Finally, on the event £ l °(Lq,0), the reflected 
walk X L ° and X coincide forever since they never visit site Lq. We conclude that 

P C '{£(3+H,0)} > ¥ a {S(L ,0)} > 3/4. 

□ 



6 The walk X 

Gathering results concerning X and X obtained in Sections @] and [5] we can now describe the asymptotic 
behaviour of the reflected VRRW X on the half line. The following proposition is the counterpart of 
Theorem ll.3l for X instead of X. 

Proposition 6.1. Let C be a finite state. Under Yq, the following equivalences hold 

j±(w) < oo X localizes with positive probability X localizes a.s. 

Moreover, if the indexes j± (w) are finite, we have 

(0 p c {|i?|<j-H} = o, 

(it) P c {|-R| < j+(w) + 1} > 0. 

Proof. The combination of Lemma [XT] and Proposition 15 . 1 1 implies that, with positive Pc-probability, the 
walk X ultimately stays confined in the interval J— l,j + (w) — 1]. In particular, (ii) holds. Let j > 1 be 
such that 

Pc{0 < \R\ < j} > 0. 
This means that we can find a finite state C such that 

P C /{{-i}c£c [-U-2I} >0. 

The combination of Corollary 13.41 Proposition 13.61 and Proposition 14. II implies now that j > j-(w) + 1. 
Therefore (i) holds. Furthermore, the same argument shows that, if j_ (w) = oo then necessarily j = oo 
which means that the walk does not localize. Hence, we have shown that 

j± {u>) < oo X localizes with positive probability. 

It remains to prove that localization is, in fact, an almost sure property. Assume that j±(w) < oo 
and pick M > large enough such that, starting from the trivial environment, the reflected VRRW never 
visits M with positive probability. Given the finite state C, we choose xq > — 1 such that all the local 
times of C are zero on Jxo, +oo[. Furthermore, for m > 1, set x m := Mm + xq and 

T m := inf{?i > : X n = x m }. 

Conditionally on r m < oo, the process (X Tm+n — x m ) n >o is a reflected VRRW on J— x m — l,oo[ starting 
from a (random) finite initial state whose local times are zero for x > 0. Comparing this walk with the 
reflected VRRW X on [[— 1, oo[ starting from the trivial state, it follows from Corollarv l3.4l that 

Pc{TVn+i = oo | r m < oo} > Po{A never visits M} > 0, 

which proves that X localizes a.s. □ 
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The following technical lemma will be useful later to show that the non-reflected VRRW localizes 
with positive probability on a set of cardinality at least 2j—(w) — 1. 

Lemma 6.2. Assume that j+(w) < oo. Then, there exists a reachable initial state C which is symmetric 
i.e. satisfying z{x) = z(— x) and n(x, x + 1) = n(— x — x, —x) for all x > 0, such that 

Pc \{R C [-1, J+H - 1]} n { hmsup < l} } > 3/4, 

recalling the notation a(0,n) := infjfc > : Zk{0) = n). 

Proof. Since we are dealing with the reflected random walk X, the value of the state on J— oo, —2] is 
irrelevant so the symmetric assumption is not really restrictive apart from the edge/site local times at — 1 
and 1. Moreover, according to the previous proposition and the fact that j+(w) < j-(w) + 1, it follows 
that, on the event {R c [— l,j+(w) — 1]}, the walk X returns to infinitely often. Hence all the hitting 
times <r(0,n) are finite. In particular, the limsup in the proposition is well-defined. 

According to Proposition 15. 11 there exists a reachable state C' = (z'(x),n'(x, x + l)) x ez which is zero 
outside of the interval J— 1, j+(u>)]] such that n'(0, 1) > n'(— 1,0) and for which holds, namely 

P c ,{£(j+M,0)}>3/4. 

Recall that £ is the "good event" for the modified reinforced walk X defined by (f3~Tj). On £ (j + (w), 0), by 



definition, we have Z n {l) < N n (0, 1) + /(iV n (0, 1)). Recalling that /(x) = o(x) (c.f. (b) of Lemma [2~3)l . 
we get Z n (l) ~ N n (0, 1). Moreover, on this event, the walk X coincides with the reflected walk X 3 : + (u,) 
on [— 1, j + (u>)J|. In particular, it follows from (|42p that 

lim - " v ' = 1 P C '-a.s. on the event £(j + {w),0). (54) 
«^°° Z n (-1) 

Since X -< X on £(j+(w),0), Lemma I5T71 combined with ([5"4")) and Proposition Hj] yield 

£(j + (w), 0) C \{R C l-l, j+(w) - 11} n { hmsup ? a%n) ® < l}} ■ (55) 

Consider now the reachable state C — (z(x), n(x, x + 1), x € Z) obtained by symmetrizing C i.e. 

J n'(x,x + 1) if x > 
n(x,x + l) - \ n '(-x-l,-x) ifx<0 

z(x) = n(x, x + 1) + n(x — 1, x). 

With this definition, we have z{x) = z'(x) for x > 1 (recall that C is reachable) and since n'(0, 1) > 
n'{— 1,0), we also have z(0) > z'(0) and z(— 1) > z'(— 1). Now set v(x) := z(x) — z'(x) for x > — 1. 
Defining a reflected walk X on [— 1, oo[ with transition probabilities given for x > by 

TO ry 1 I X- V \ w(Z„(x - 1) + u(x - 1)) 



w(Z n (x - 1) + u(x - 1)) + w(Z„(x + 1)) 



it is clear that X under Pc nas the same law as X under Pc. Besides, using v(— 1), u(0) > and v(x) = 
for x > 1, it follows that X ^ X under Pc (just compare the transition probabilities). Using Lemma 
Corollary 13.41 and ([53)) , we conclude that 



p c \{R c [-1, j+M - i]} n { hmsup / g(0 ' n ; (1 1 \ < l}) 

= Pc \{Rc - 11} n { hmsup - Z " (n -"; ll i \ < 1 



Z cr(0,n)(l) 
a(0,n)(-l) 

> Pc {{i? c [-1, j+H - i]} n { hmsup * H0 ' n ] {1 \ < l}\ 

{ y. n-Hx, £a{0,n){-t) > J 

>Pc{^0+M,0)}>3/4. 

□ 
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7 The VRRW X: proof of Theorem D 

We now have all the ingredients needed to prove Theorem 11.31 whose statement is rewritten below (recall 
that i± (w) = j± (w) — 1 according to Proposition 12 . 6[) . 

Theorem 7.1. Let X be a VRRW on Z with weight w satisfying Assumvtion \l.l\ We have 

j±(w) < oo X localizes with positive probability X localizes a.s. (56) 

Moreover, when localization occurs (i.e. j±(w) < oo) we have 

(i) ¥ {j-(w) < \R\ < oo) = 1 (57) 

(ii) P {2j_(«;)-l<|ie|<2j + (t«)-l}>0. (58) 

Proof. It follows directly from the definition of the VRRW and its reflected counterpart that X -< X. On 
the other hand, when j±(w) < oo, Proposition 16.11 states that X localizes a.s which, in view of Corollary 
13.41 implies sup„ X n < sup„ X n < oo a.s. By symmetry, we conclude that X localizes a.s. Reciprocally, 
if X localizes with positive probability then there exists a finite state C such that 

Pc{X localizes and never visits site -1} > 0. 

On this event, X coincides with X, thus Pe{A localizes} > 0. Proposition 16.11 now implies that j±(w) < 
oo which concludes the proof of (|5"6l . 

We now prove (|57p . Assume j±(w) < oo so that R is finite and not empty. Suppose by contradiction 
that Po{l < \R\ < j-(w)} > 0. Then, there exists a finite state C such that 

P C {X never exits the interval \—l,j_(w) - 2]} > 0. 

On this event, the walks X and X coincide. In particular, we get Pg{|jR| < j-(w)} > which contradicts 
Proposition 16. II 

It remains to establish According to Lemma W3\ we can find a symmetric reachable initial state 
C such that 

P C 1{R C [-1, j+M - 111 n {limsup ^ n f\ < 1}X > 3/4. 
Using again X -< X together with Proposition 13.31 and Corollarv l3.41 we get 

P C 1{R C [-oo, j+(w) - 1]} n f{hmsup /' T(0 -" ) . (1 1 ) . < 1} U {^(0) < oo}} ) > 3/4. 

The state C being symmetric, we also have 

Pc \{R C l-j+iw) + l >0 o[} n {{limsup Z : (0 '" )( ^ } < 1} u {^(0) < oo}} j > 3/4. 

I n->oo ^a(0,n){ L ) > ) 

Hence 

P C \{R C l-j+(w) + 1, j+H - 11} n { lim Z ; {0 ' n)i ~\ ] = 1}} > 1/2, (59) 

where we used that, on the event {R C [— j+(w) + l,j+(w) — 1]}, the walk X visits the origin infinitely 
often since it cannot localize on less than j-(w) + 1 > j+(w) sites. The state C being reachable, we 
already deduce that 

Po{l < \R\ < 2j+{w) - 1} > 0. 

Next, for 7 G (0,1/2), define 

Q, ■■= {r c [-j+M + i,j+H - 11 } n {in > 0, 7 < ^ — rrvzV — m - 1 ~ 7 I- 
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According to (|5§|) . for any given 7, there exists a reachable configuration C such that Pc{<? 7 } > 0. Thus, 
it suffices to prove that, for 7 close enough to 1/2, we have 

C {2j_(w) - 1 < \R\ < 2j + (w) - 1} P C /-a.s. (60) 

To this end, we introduce the walk X on [0, 00 [ with the same transition probabilities as the walk X 
studied in Section 0] except at site x = where we define 

F c >{X n+1 = 1 I ? n ,X n = 0} = 1 - Pc{X„+i = I f n ,X n = 0} = 7 

(i.e. when this walk visits 0, it has a positive probability of staying at the origin at the next step). Using 
exactly the same arguments as in Proposition 14.11 we see that X localizes a.s. under Pc and that the 
bounds (|33[) obtained for X give similar estimates for X: for j > 1 and a G (0,7), 

%- ad {Z k {j - 1)) < iV fc (j - < $ 1+atj (Z k (j - 1)) P c ,-a.s. 

Thus, we can now choose 7 close enough to 1/2 such that, j 7 _ Q (ui) = j-(w) for some a > 0. The previous 
estimate implies, by induction, that the localization set of X is such that 

[0,i_H - 1] c R Pc-a.s. (61) 

Finally, consider the walk X + on [0, 00 [ obtained from X by keeping only its excursions on the half-line 
[0,+oo] i.e. 

X n ■= x in , 

where £0 :— and Cn+i '■= fnf{fc > : X k > 0}. On the event Q 11 the r.v. are finite. Recalling the 
construction described in Section [3] of the VRRW X from a sequence (Uf ,x <S Z,i > 1) of i.i.d. uniform 
random variables, we see that, on C/ 7 we have 

{/„ > 1 — 7 ^J+( „)+i = ^£^+(0 n) + i = i (f° r n larger than the initial local time at 0). 

We also construct X from the same random variables (Uf) (the walk is not nearest neighbour at so we 
set -X"o-(o,n)+i = 1 if ?7,j > 1 — 7 and X,g-(o.n)+i = otherwise). Then, it follows from the previous remark 
that X -< X + on Q 7 . Using one last time Corollary [23] and ([BTjl . we deduce that 

G-y C {X visits j-(w) — 1 i.o.} Pc-a.s. 

By invariance of the event G 7 under the space reversal s i-> -1, we conclude that 

Q 1 C {X visits j-(w) — 1 and —(j_(w) — 1) i.o.} Pc-a.s. 

hence ([60]) holds. □ 



8 Asymptotic local time profile 

Although Theorem 11.31 is only concerned with the size of the localization set, looking back at the proof, 
we see that we can also describe, with little additional work, an asymptotic local time profile of the walk 
(but we cannot prove that other asymptotics do not happen) . Let us give a rough idea of how to proceed 
while leaving out the cumbersome details. In order to simplify the discussion, assume that i±(w) are 
finite and that both indexes are equal. Hence, the VRRW X localizes with positive probability on the 
interval [— i±(w), i± (w)J. Looking at the proof of (|58p . we see that, with positive probability, the urn at 
the center of the interval is balanced, i.e. 

Z n (-l)~Z„(l)~^. (62) 

This tells us that, with positive probability, as n tends to infinity, the local times Z n (l), Z n (2), . . . , Z n (i±) 
and Z n (—1), Z n (—2), . . . , Z n (— i±) are of the same magnitude as Z n (l), Z n (2), . . . , Z n (i±) for the reflected 
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: - 2 x' - 1 I x + 1 x + 2 x + 1± 



Figure 1: Local time profile at time n. 

random walk X on [— 1, oo[. Furthermore, recalling that X -< X -< X on £(i±(w) + 1,0), we can use 
and (|40p to estimate the local times of X, which therefore also provides asymptotic for the local times 
of the non-reflected walk X. More precisely, given a family of functions (Xri{x),V € (0, 1)), introduce the 
notation 

f( x ) x Xm( x ) if Xvo-e(x) < f(x) < Xvo+e(x) for all e> and x large enough. 

Then, one can prove that, with positive probability, the VRRW localizes on [— i±{w),i±(w)\ in such a 
way that (j6"2")l holds and that, for every 1 < i < i±(io), 

f Z n (i)x$ 1/2ii (Z B (i-l)) 

< as n goes to mhmty, 

\ Z„(-i)x* 1/2fi (Z n (-i + l)) 

where (^> v ^,rj £ (0,1)) is the family of functions defined in (fT3")) . Recalling that = o(x) for any 

i > 2, we deduce in particular 

z B (-i) ~ z„(i) ~ « ~ 2, 

i.e. the walk spends almost all its time on the three center sites { — 1, 0, 1}. Furthermore, setting 

#„,i(:c) := $i /2)i o $i /2li _i o . . . o $„,i(a?/2), (63) 

we get, for any i G [l,i±(t/j)]] 

J Z n {i) x * 1/2)i (n) . 

< _ . ., T , , as n goes to infinity, (64) 
y Z n (-i) x V 1/2ji (n) 

(c./. Figure [TJ. The calculation of this family of functions may be carried out explicitly in some cases. 
For example, if we consider a weight sequence of the form w(k) ~ fcexp(— log" fc) for some a <E (0, 1), 
then, with arguments similar as those used in the proof of Proposition II -5| we can estimate the functions 
^^(n) and, after a few lines of calculus, we conclude that, in this case, 

71 

Zn(i) = exp((tog»)(i-°)(*-iH°(D) fOTZe P ' l±H1 - 

9 Appendix: proof of Proposition 11.41 

The proof of Proposition 11.41 is largely independent of the rest of the paper and uses arguments similar 
to those developed in [TTJII2] and then in pQ. First, let us remark that the first part of the proposition is 
a direct consequence of Theorem 1.1 of [T]. Thus, we just prove (ii). Assume that localization on 5 sites 
occurs with positive probability and let us prove that necessarily i—(w) = 2. From now on, let X denote 
the VRRW restricted to [0, 4] (i.e. reflected at sites and 4). Then, Lemma 3.7 of [T] insures that there 
exists some initial state C such that Pc{%} > 0, where the event T-L is defined by 

H := { lim K+(0) < oo} n { lim Y~(4) < oo} 

n—>oo 71— >oo 

with 

n—1 -i 

w{Z k (x±l)) 
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Setting M n (x) := Y+{x) — Y n (x), we have, for any x, 

W(Z n (x + 2)) - W(Z n (x)) = Y~(x + 3) - Y+(x - 1) + M„(x + 1) + C(x), (65) 

where C(x) is some constant depending only on x and the initial state C. Moreover, for x € [1,3], the 
process (M n (x),n > 0) is a martingale bounded in L 2 . Therefore, recalling the notation = defined in the 
beginning of Section |H the a.s. convergence of M n {2) gives 

W(Z n (3)) = W(Z n (l)) onU. 

Using Lemma |2~T1 and the fact that Z n (3) + Z n (l) ~ n/2, we deduce that 

— — TL 

Z n (l) ~ Z n (3) ~ - onH. 

Besides, the convergence of the martingale M„(3) combined with the fact that X is reflected at site 4 
imply that 

i^(3) = y+(3) = w(z n (4)). 

Hence, taking x = in (|65)l . we get 

W(Z n (2)) = W(Z„(0)) + W(Z n (A)). (66) 
Define /„ := min(Z„(0), Z n (4)) and 5 n := max(Z„(0), Z n (A)). The previous equation gives 

hm sup — - < - and lim sup — - — - < 1 , 

n->oo W{Z n {2)) ~ 2 „^oo W(Z„(2)) " 

which implies, in view of Lemma |2. 11 

lim sup - " = and lim sup - " < 1 . 
n— >oo Z n (2j n— ¥oo Z n (2j 

Using that /„ + S n + Z n (2) ~ n/2, we get 

liminf > i. 

n— s-oo n/4 

In particular, denoting if„ := max(Z„(l), Z n (3)) ~ ?i/4, we deduce that for any <5 > and for n large 
enough, 

Z„(2) > (l-6)K n . 

On the other hand, Equation (|66p shows that there exists a (random) constant 7, such that for n large 
enough, 

W(Z n (2)) < 2W(S n ) + 7. 

Hence, we find that 



K„ < -1-= W^(2W(S n )+-f). 
l — o 



Therefore, we have 



^ w(Z n (l)) w(Z n (3)) ^ w(K n ) ^ w (_L- W -i(2W{S n ) +1 )) 



~ C £^'(^-i(2TU(fc)+7))' 



for some constants c, c' > 0. Recalling that 

dt 



*„, 3 (a:) = W 



-1 



o w( V W~i(W(x)/ V )) 



we deduce that if Y+(0) + 1^(4) is finite with positive probability, then "^^(x) is bounded for any 
n < 1/2. This means that = 2, which concludes the proof of the proposition. 
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